استفاده از یک رویکرد تکاملی برای حذف وابستگی های بحرانی در موازی سازی حلقه ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی
- نویسنده ایمان امیدعلی
- استاد راهنما شهریار لطفی حبیب ایزدخواه
- سال انتشار 1394
چکیده
حلقه ها منبع اصلی موازی سازی در بسیاری از کاربردها می باشند، بنابراین امروزه کشف موازی سازی بین دستورات در حلقه های تودرتو موضوع بسیار مهمی است. وابستگی بین دستورات و تکرار حلقه ها باعث به وجود آمدن تعدادی چرخه در گراف وابستگی می شود که مانع از اجرای برنامه به صورت موازی می شوند. از آنجا که مسئله ی تشخیص مجموعه ی کمینه از وابستگی های بحرانی در یک چرخه ی وابستگی حلقه یک مسئله چند جمله ای غیر قطعی کامل می باشد لزوم استفاده از الگوریتم های تکاملی، واضح و منطقی می باشد. هدف از این پایان نامه مقایسه و بررسی روش های ارائه شده به منظور حذف وابستگی ها یا کاهش این وابستگی ها در بین دستورات برنامه و تکرارهای حلقه، و ارائه روشی جدید برای حذف وابستگی های بحرانی ایجاد شده در چرخه ی گراف وابستگی به منظور کاهش تعداد چرخه های موجود در گراف وابستگی برای موازی سازی حلقه ها می باشد به گونه ای که بتوان سرعت اجرای برنامه ها را افزایش داد. در راستای رسیدن به این اهداف و حل مسئله ی موجود، راه کاری تکاملی ارائه شده است که بر روی چندین نمونه واقعی از حلقه ها و وابستگی های آنها پیاده شده است و از نظر قابلیت اطمینان، همگرایی و پایداری که سه شاخصه ی مهم برای ارزیابی الگوریتم های تکاملی می باشند، مورد بررسی قرار گرفته و نتایج قابل قبولی به دست آمده است. نتایج حاصل از مقایسه ی روش پیشنهادی با سایر روش ها حاکی از این موضوع است که روش پیشنهادی علاوه بر اغنا کردن شاخصه های مهم در موازی سازی حلقه ها، توانسته است سرعت اجرای حلقه ها را نسبت به سایر روش های موجود به طور میانگین نزدیک به 14 درصد بهبود بدهد.
منابع مشابه
استفاده از یک رویکرد تکاملی جهت کاشی بندی و تولید کد موازی برای حلقه های دوسطحی
حلقهها سهم بسیار زیادی در اجرای برنامههای محاسباتی دارند، بنابراین موازیسازی آنها در تسریع برنامهها بسیار مهم است. موازیسازی حلقهها در چهار مرحله انجام میگیرد: 1) تحلیل وابستگی دادهای و یکنواختسازی فضای تکرار: وابستگی بین تکرارهای حلقه و بردارهای وابستگی مشخص شده و به مجموعهای از بردارهای وابستگی پایه تبدیل میشود. 2) کاشیبندی: فضای یکنواخت وابستگی تکرارهای حلقه به قطعاتی به نام...
15 صفحه اولبرچسبگذاری نقشه با استفاده از یک رویکرد تکاملی موازی شده
برچسب یک جزء مهمی از نقشه است که کاربر میتواند با کمک برچسب نقشه موضوعات مهم را شناسایی و اطلاعات مربوط به خود را از موضوعات به دست آورد. از آنجایی که برچسبگذاری نقشه به صورت دستی یک کار وقتگیر است؛ بنابراین خودکارسازی برچسبگذاری نقشه همیشه یکی از موضوعات مهم مطالعه کارتوگرافی به کمک کامپیوتر در تمام زمانها بوده است. بهکارگیری روشهای کارآمد برای برچسبگذاری خودکار نقشه و جلوگیری از تدا...
یک راهکار ابتکاری تکاملی برای برنامه ریزی عامل های متحرک با رویکرد توازن به جای بهینه سازی چند هدفه
ساختارهای مبتنی بر عامل محیط مناسبی برای آزمودن فرضیه های پیچیده، مدلسازی و شبیه سازی طرح های پویای اطلاعاتی می باشند. در حیطه علوم مکانی نیز گرایش به استفاده از عامل های خودمختار و معقول، به دلیل واقع گرایی بیشتر در مسائل، افزایش یافته است. در این تحقیق به برنامه ریزی و توزیع وظیفه میان موجودیت های متحرک در فضای جغرافیایی با رویکرد عامل-محور پرداخته می شود. در ابتدا نشان داده می شود که عامل ها...
متن کاملانطباق ساختار پروتئین ها با استفاده از یک رویکرد تکاملی و یک روش مدل سازی متن
مسئله مقایسه و انطباق ساختار سه بعدی پروتئین ها یکی از مهم ترین اهداف محاسبات زیست ساختاری است و ابزاری ارزشمند برای طبقه بندی پروتئین ها، پیش بینی ساختار پروتئین، مطالعات تکاملی و پی بردن به رابطه بین توالی و ساختار سه بعدی پروتئین ها می باشد. به دلیل چندجمله ای غیر قطعی-سخت بودن انطباق ساختار پروتئین، راهکارهای ارائه شده از روش های مکاشفه ای استفاده می کنند.در این پایان نامه یک الگوریتم جستجو...
استفاده از Propensity Score برای همسان سازی نمونه ها در یک مطالعه مورد شاهدی
Background and Aim: Case-Control studies provide evidence in the area of health. Validity and accuracy of such studies depend to a large extent on the similarity (similar distributions) of the case and control groups according to confounding variables. Matching is a method for controlling or eliminating the effects of important confounders. Matching using propensity score has recently been intr...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023